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Abstract. We study non-associative twisted group algebras over (Z2)™ with cubic twist- 
ing functions. We construct a series of algebras that extend the classical algebra of 
octonions in the same way as the Clifford algebras extend the algebra of quaternions. 
We study their properties, give several equivalent definitions and prove their uniqueness 
within some natural assumptions. We then prove a simplicity criterion. 

We present two applications of the constructed algebras and the developed technique. 
The first application is a simple explicit formula for the following famous square identity: 
(a? + ■ • ■ + a%) (&! + ■■■+ ^p(jv)) = c i + ' ' ' + c jv> where Ck are bilinear functions of the 
di and bj and where p(N) is the Hurwitz-Radon function. The second application is 
the relation to Moufang loops and, in particular, to the code loops. To illustrate this 
relation, we provide an explicit coordinate formula for the factor set of the Parker loop. 
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1. Introduction 

The starting idea of this work is the following naive question: is there a natural way to 
multiply n-tuples of and 1? 

Of course, it is easy to find such algebraic structures. The abelian group (2^)™ provides 
such a multiplication, but the corresponding group algebra K[(Z2) n ], over any field of 
scalars K, is not a simple algebra. A much more interesting algebraic structure on K [(Z2) n ] 
is given by the twisted product 

(1.1) U X ■ Uy = (-l)f( X <V) Ux+ y, 

where 1,1/6 (^2)™ and / is a two-argument function on (7L2) n with values in Z2 = {0, 1}. 
We use the standard notations u x for the element of K [(2^)™] corresponding to x 6 (Z2)". 
The only difference between the above product and that of the group algebra K [(Z2) ra ] is 
the sign. Yet, the structure of the algebra changes completely. Throughout the paper the 
ground field 1C is assumed to be R or C (although many results hold for an arbitrary field 
of characteristic 7^ 2). 

Remarkably enough, the classical Clifford algebras can be obtained as twisted group 
algebras. The first example is the algebra of quaternions, HI. This example was found by 
many authors but probably first in [23]. The algebra H is a twisted (Z2) 2 -algebra. More 
precisely, consider the 4-dimensional vector space over M. spanned by (0,0), (0,1), (1,0) 
and (1,1) with the multiplication: 

11, ^ ■ 11, ^ = (_-\\ x iyi+ x iy2+^y2 

u (xi,x2) u, (yi,y2) \ ± / u '{xi+yi,x2+y2)' 



A SERIES OF ALGEBRAS GENERALIZING THE OCTONIONS. 



3 



It is easy to check that the obtained twisted (Z2) 2 -algebra is, indeed, isomorphic to H, see 
also [25j for a different grading on the quaternions (over (Z2) 3 ). 

Along the same lines, a Clifford algebra with n generators, is a (Z2) n -graded algebra, 
see [5]. The (complex) Clifford algebra C£ n is isomorphic to the twisted group algebras 
over (Z2) n with the product 

(!- 2 ) «(*!,..,*„) • «(vi,..,wn) = s L ) El ' r " «(*l+J tt ,..,x n+Mn ). 

where (xi, . . . , x n ) is an n-tuple of and 1. The above twisting function is bilinear and 
therefore is a 2-cocycle on (Z2)™. The real Clifford algebras C£ P;q are also twisted group 
algebras over (Z2) 71 , where n = p + q. The twisting function / in the real case contains an 



extra term Xa<i<p x «2/« corresponding to the signature (see Section 3.2) 




The algebra of octonions O can also be viewed as a twisted group algebra It is 
isomorphic to M. [(Z2) 3 ] equipped with the following product: 
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(x!,x2,x 3 ) ' u (yi,y2,V3) \ l ) u (xi+yi,X2+V2,x 3 +y 3 )- 

Note that the twisting function in this case is a polynomial of degree 3, and does not 
define a 2-cocycle. This is equivalent to the fact that the algebra O is not associative. The 
multiplication table on O is usually represented by the Fano plane. The corresponding 
(Z2) 3 -grading is given in Figure [l] We also mention that different group gradings on O 
were studied in [TS] , we also refer to [S] for a survey on the octonions and Clifford algebras. 

In this paper, we introduce two series of complex algebras, O n and M n , and of real 
algebras, PiQ and M Pi5 . The series O n and generalize the algebra of octonions in a 
similar way as the Clifford algebras generalize the algebra of quaternions. The situation 
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can be represented by the following diagram 



Cl 4 



R > C ► M ► O > 8 > ■■■ 

where the horizontal line represents the Cayley-Dickson procedure (see, e.g., j6j[H]), in 



particular, § is the 16-dimensional algebra of sedenions. The algebra 
difference between O n and C£ n . 

The precise definition is as follows. The (complex) algebras O r 
algebras K [(Z2) n ] with the product (1.1), given by the function 

(1.3) f ( x ,y)= (xiXjy k + x i y j Xk + yiX j x k )+ } y 

l<i<j<k<n l<i<j'<n 

for arbitrary n. The algebras M n are defined by the twisting function 



' measures 



the 



are twisted group 



iVj: 



(1.4) 



fm(x,y) 



l<i<j <k<n 



XiXjyis -\- XiyjXk + yiXjX k ) 



which is just the homogeneous part of degree 3 of the function fo (i.e., with the quadratic 
part removed). In the real case, one can again add the signature term Y^i<i<p x iUi> which 



only changes the square of some generators, and define the algebras 



"p,q 



and 



The function /q is a straightforward generalization of the twisting function correspond- 
ing to the octonions. In particular, the algebra O3 is just the complexified octonion algebra 
O <8> C. In the real case, ©0,3 — O, the algebras ©3,0 — ©2,1 — ©1,2 are isomorphic to 
another famous algebra called the algebra of split-octonions. The first really interesting 
new example is the algebra ©5 and its real forms © Pi9 with p + q = 5. 

The algebras O ra and M n are not associative, moreover, they are not alternative. It 
turns out however, that these algebras have nice properties similar to those of the octonion 
algebra and of the Clifford algebras at the same time. 

As an "abstract algebra", O n can be defined in a quite similar way as the Clifford 
algebras. The algebra O n has n generators u±, ■ ■ ■ ,u n such that uf = —1 and 

(1.5) Ui ■ Uj = —uj ■ Ui, 
respectively, together with the antiassociativity relations 

(1.6) Ui ■ (uj ■ Uk) = -{ui ■ Uj) ■ Uk, 

for i 7^ j 7^ k. We will show that the algebras O n are the only algebras with n generators 
u%,--- ,u n satisfying (1.5) and (1.6) and such that any three monomials u,v,w either 



associate or antiassociate independently of the order of u, v, w. 



A SERIES OF ALGEBRAS GENERALIZING THE OCTONIONS. 



5 



The relations of higher degree are then calculated inductively using the following simple 
'linearity law". Given three monomials u,v,w, then 



U ■ (V ■ W) 



)</>(degu,degu,deg«j) ( u . v \. w ^ 

where <j> is the trilinear function uniquely defined by the above relations of degree 3, see 



Section 4.4 for the details. For instance, one has Uj • {{uj ■ Uk) ■ ug) = (u{ ■ (iij ■ Uk)) ■ ug, for 
i / j / / f , etc. 

The presentation of M n is exactly the same as above, except that the generators of MI n 
commute. We will prove two classification results characterizing the algebras O n and M ra 
algebras in an axiomatic way. 

Our main tool is the notion of generating function. This is a function in one argument 
a : (7j2) n — > 2^2 that encodes the structure of the algebra. Existence of a generating 
function is a strong condition. This is a way to distinguish the series O n and M n from the 
classical Cayley-Dickson algebras. 

The main results of the paper contain four theorems and their corollaries. 

(1) Theorem [T] states that the generating function determines a (complex) twisted 
group algebra completely. 

(2) Theorem [2] is a general characterization of non-associative twisted group algebras 
over (7i2) n with symmetric non-associativity factor, in terms of generating func- 
tions. 

(3) Theorem [3] answers the question for which n (and p, q) the constructed algebras 
are simple. The result is quite similar to that for the Clifford algebras, except that 
the algebras O n and M n degenerate for one value of n over 4 and not 1 over 2 
as C • 

(4) Theorem [4] provides explicit formulae of the Hurwitz-Radon square identities. The 
algebras O n (as well as M n ) are not composition algebras. However, they have 
natural Euclidean norm J\f. We obtain a necessary and sufficient condition for 
elements u and v to satisfy N(u-v) = M{u) J\f{v). Whenever we find two subspaces 
V,W C O n consisting of elements satisfying this condition, we obtain a square 
identity generalizing the famous "octonionic" 8-square identity. 

The algebras O n and M n are closely related to the theory of Moufang loops and, in 
particular, to code loops, see |18 | 114 1 [26] an d references therein. Indeed, the homogeneous 
elements ±u x , where x £ (^2)" form a Moufang loop of rank 2 n+1 . As an application, we 
show in Section [9] how the famous Parker loop fits into our framework. 

Our main tools include variations on the cohomology of i^L^f 1 and the linear algebra 



over (Zy™. A brief account on this subject is presented in Section 2.4 and in Appendix. 
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2. Twisted group algebras over (Z 2 ) n 

In this section, we give the standard definition of twisted group algebra over the abelian 
group (Z2) n . The twisting function we consider is not necessarily a 2-cocycle. We recall 
the related notion of graded quasialgebra introduced in [4]. In the end of the section, we 
give a short account on the cohomology of (TL-if 1 with coefficients in Z2. 

2.1. Basic definitions. The most general definition is the following. Let (G, +) be an 
abelian group. A twisted group algebra (K [G] , F) is the algebra spanned by the elements 
u x for x G G and equipped with the product 

u x -u y = F(x,y)u x+y , 

where F : G x G — > "K* is an arbitrary two-argument function such that 

F(0,.) = F(.,0) = 1. 

The algebra (K [G] , F) is always unital and it is associative if and only if F is a 2-cocycle on 
G. Twisted group algebras are a classical subject (see, e.g., [21 [7] and references therein). 

We will be interested in the particular case of twisted algebras over G = (Z2) n and the 
twisting function F of the form 

F(x,y) = (-l)^y\ 

with / taking values in Z2 — {0, 1}. We will denote by (K [(Z2) n ] , /) the corresponding 
twisted group algebra. Let us stress that the function / is not necessarily a 2-cocycle. 

2.2. Quasialgebra structure. An arbitrary twisted group algebra A = (lC[(Z2) n ] , /) 
gives rise to two functions 

P : (Z 2 ) n x (Z 2 ) n -> Z 2 , </> : (Z 2 ) n x (Z 2 ) n x (Z 2 ) n -> Z 2 

such that 

(2.1) U x -U y = (-lf^Uy Ux , 



y) 



(2.2) u x -{u y -u z ) = (-l)^(^) (u x ■ u. 

for any homogeneous elements u x ,u y ,u z G A. The function /3 obviously satisfies the 
following properties: (3(x,y) = f3(y,x) and (3(x,x) = 0. Following we call the structure 
/3,0 a graded quasialgebra. 

The functions (3 and cj) can be expressed in terms of the twisting function /: 

(2.3) (3(x,y) = f(x,y) + f(y,x), 

(2.4) <f>(x,y,z) = f(y,z) + f(x + y,z) + f(x,y + z) + f(x,y). 



Note that pT4[ ) reads 

4 = Sf. 

In particular, ^ is a (trivial) 3-cocycle. Conversely, given the functions /3 and 4>, to what 
extent the corresponding function / is uniquely defined? We will give the answer to this 
question in Section [3~3| 
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Example 2.1. (a) For the Clifford algebra C£ n (and for C£ Pi q with p + q = n), the 
function f3 is bilinear: 

Pct n (x,y) = ^Xiyj. 

The function <p = since the twisting function ( |1.2| ) is a 2-cocycle, this is of course 
equivalent to the associativity property. Every simple graded quasialgebra with bilinear 
(3 and 4> = is a Clifford algebra, see . 

(b) For the algebra of octonions O, the function (3 is as follows: (3(x,y) = if either 
x = 0, or y = 0, or x = y; otherwise, (3(x,y) = 1. The function <fi is the determinant of 
3x3 matrices: 

<t>(x,y,z) = det\x,y,z\ , 
where x,y, z S (Z2) 3 . This function is symmetric and trilinear. 

Remark 2.2. The notion of graded quasialgebra was defined in [5] in a more general 
situation where G is an arbitrary abelian group and the functions that measure the defect of 
commutativity and associativity take values in K* instead of Z2. The "restricted version" 
we consider is very special and this is the reason we can say much more about it. On the 
other hand, many classical algebras can be treated within our framework. 

2.3. The pentagonal and the hexagonal diagrams. Consider any three homogeneous 
elements, u,v,w £ A. The functions f3 and <f> relate the different products, u(vw), (uv)w, 
(vu)w, etc. The hexagonal diagrams in Figure ^ represent different loops in A that lead 




(vw)u u(wv) t((uv)w) (t(uv))w 



Figure 2. Two hexagonal and the pentagonal commutative diagrams 

to the following identities 

4>(x,y,z) + fi(x,y + z) + (f)(y,z,x) + f3(z,x) + <p(y,x,z) + (3(x,y) = 0, 

(2.5) 

(f>(x,y,z) + /3(z,y) + 4>(x,z,y) +/3(z,x) + 4>(z,x,y) + f3(x + y,z) = 0. 



Note that these identities can be checked directly from (2.3) and (2.4). In a similar way, 
the products of any four homogeneous elements t, u, v, w, (see the pentagonal diagrams of 
Figure [2]) is equivalent to the condition 

(2.6) <f)(y, z, t) + (j)(x + y, z, t) + <j){x, y + z,t) + 4>(x, y,z + t) + <f)(x, y, z) = 0, 

which is nothing but the 3-cocycle condition 5(j) = 0. We already knew this identity from 

" 

Let us stress on the fact that these two commutative diagrams are tautologically satisfied 
and give no restriction on /. 
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2.4. Cohomology H* ((Z 2 ) n 5^2). In this section, we recall classical notions and results 
on the cohomology of G = (2^)™ with coefficients in Z2. 

We consider the space of cochains, C q = C ? (G;Z2), consisting of (arbitrary) maps in q 
arguments c : G x ■ ■ ■ x G — > 7*2- The usual coboundary operator 5 : C q — > C q+1 is defined 
by 

q 

Sc(gi, . . .,g g +i) = c(gt, . . . ,g q )+} ]c(gi, . . . ,gi-i,gi+gi+i,gi+2, ■ ■ ■ ,,g q )+c(g 2 , ■ ■ -,g q +i), 

i=i 

for all gi, ... ,g q +i € G. This operator satisfies 5 2 = 0. 

A cochain c is called q-cocycle if 5q = 0, and called a q-coboundary (or a trivial q- 
cocycle) if c = 5b, for some cochain b £ C q ~ 1 . The space of g-th cohomology, H q (G;7 J 2), 
is the quotient space of g-cocycles modulo g-coboundaries. We are particularly interested 
in the case where q = 1, 2 or 3. 

A fundamental result (cf. [Ij, p. 66) states that the cohomology ring H*{G\Z 2 ) is iso- 
morphic to the algebra of polynomials in n commuting variables e\, . . . ,e n : 

H*(G;Z 2 )^Z 2 [ ei ,...,e n }. 

The basis of H q (G;Z 2 ) is given by the cohomology classes of the following multilinear 
g-cochains: 

(2.7) (*« s(«)) -> x$> ■ ■ ■ x®, h<---<i q , 

where each x^ £ {Z 2 ) n is an n-tuple of and 1: 

j, V x l 5***3 J 'n ) ' 



<<7 



The g-cocycle (2.7) is identified with the monomial • • • ej 

Example 2.3. The linear maps Cj(x) = Xi, for i = 1, . . . ,n provide a basis of i? 1 (G;Z2) 
while the bilinear maps 

Cij{x,y) = Xiyj, i<j 
provide a basis of the second cohomology space if 2 (G;Z2). 

2.5. Polynomials and polynomial maps. The space of all functions on (Z2) n with 
values in Z2 is isomorphic to the quotient space 

Z 2 [xx,...,x n ] /(xf-Xi : i = l,...,n). 

A function P : (Z2) n — > Z2 can be expressed as a polynomial in (xi, . . . , x n ), but not in a 
unique way. 

Throughout the paper we identify the function P to the polynomial expression in which 
each monomial is minimally represented (i.e. has lowest degree as possible). So that each 
function P can be uniquely written in the following form 

n 

fc=0 l<ii<---<ifc<n 

where A^...^ G {0, 1}. 
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3. The generating function 

In this section we go further into the general theory of twisted group algebra over (Z2) n . 
We define the notion of generating function. To the best of our knowledge, this notion has 
never been considered. This notion will be fundamental for us since it allows to distinguish 
the Clifford algebras, octonions and the two new series we introduce in this paper from 
other twisted group algebras over i^L^f 1 (such as Cayley-Dickson algebras). The generating 
function contains the full information about the algebra, except for the signature. 

3.1. Generating functions. The notion of generating function makes sense for any G- 
graded quasialgebra A, over an arbitrary abelian group G. We are only interested in the 
case where A is a twisted group algebra over (2^)™. 

Definition 3.1. Given a G-graded quasialgebra, a function a : G — > 7*2 will be called a 



generating function if the binary function /3 and the ternary function <f) defined by (2.1) 



and (2.2) are both determined by a via 



(3.1) P(x,y) = a(x + y) + a(x) + a(y), 

4>(x,y,z) = a(x + y + z) 

+a(x + y) + a(x + z) + a(y + z) 

(3.2) +a(x) + a(y) + a(z). 



Note that the identity (3.1) implies that a vanishes on the zero element = (0, . . . , 0) of 
(2^)™, because the corresponding element 1 := uq is the unit of A and therefore commutes 
with any other element of A. 



The identity (3.1) means that (5 is the differential of a in the usual sense of group 



cohomology. The second identity (3.2) suggests the operator of "second derivation", 82, 



defined by the right-hand-side, so that the above identities then read: 

/3 = 5a, 4> = 

The algebra A is commutative if and only if 5a = 0; it is associative if and only if 82a = 0. 
The cohomological meaning of the operator 52 will be discussed in Appendix. 



Note also that formulas (3.1) and (3.2) are known in linear algebra and usually called 
polarization. This is the way one obtains a bilinear form from a quadratic one and a 
trilinear form from a cubic one, respectively. 

Example 3.2. (a) The classical algebras of quaternions EI and of octonions O have gen- 
erating functions. They are of the form: 



a[x) 



1, 

0, x = 0. 



It is amazing that such simple functions contain the full information about the structure 
of M and O. 

(b) The generating function of C£ n is as follows: 
(3.3) a C i(x) = ^2 x i x i- 

l<i<j<n 
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Indeed, one checks that the binary function f3 defined by (3.1) is exactly the skew- 
symmetrization of the function / = Y2i<i<j< n x iyj- The function (p defined by (3.2) 
is identically zero, since a is a quadratic polynomial. 

The most important feature of the notion of generating function is the following. In the 
complex case, the generating function contains the full information about the algebra. 

Theorem 1. If A and A' are two complex twisted group algebras with the same generating 
function, then A and A' are isomorphic as graded algebras. 



This theorem will be proved in Section 3.3 



In the real case, the generating function determines the algebra up to the signature. 

3.2. The signature. Consider a twisted group algebra A = (K [(^2)™] , /). We will always 
use the following set of generators of A: 

(3-4) Ui = «(o,...,o,lA-0)) 

where 1 stands at i-th position. One has uf = ±1, the sign being determined by /. The 
signature is the data of the signs of the squares of the generators itj. 

Definition 3.3. We say that the twisting functions / and /' differs by a signature if one 
has 

(3.5) f(x,y) - f(x,y) = x h y h H h x ip y ip , 

where p < n is an integer. 

Note that f — f as above, is a non-trivial 2-cocycle, for p > 1. The quasialgebra 



structures defined by (2.3) and (2.4) are identically the same: f3 = f3' and (f) = (jJ ' . 

The signature represents the main difference between the twisted group algebras over 
C and E. 

Proposition 3.4. If A = (C[(Z 2 ) n ],/) and A 1 = {C[(Z 2 ) n } , f) are complex twisted 
group algebras such that f and f differs by a signature, then A and A' are isomorphic as 
graded algebras. 



Proof. Let us assume p = 1 in (3.5), i.e., f(x,y) — f'(x,y) = x^y^, the general case will 
then follow by induction. Let u x , resp. u' xl be the standard basis elements of A, resp. A'. 
Let us consider the map 9 : A — > A' defined by 



0(ux) 



-lu' x , if x h = 1, 
u', otherwise. 



Note that one can write 9{u x ) = \/—l Xn u' x , for all x. Let us show that 9 is a (graded) 
isomorphism between A and A'. On the one hand, 



9(u x ■ u y ) = (-!)/(».») 9{u x+y ) = (-l)/(^) ^l^n+Vn) ^ 
other hand, 

9{u x ) ■ 9{u y ) = v^T 11 < • V^l Vn u' y = v^T' 11 v^ 1 (-1)>'(*'»> u' x+y . 
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Using the following (surprising) formula 



we obtain 6{u x • u y ) = 0(u x ) 



To understand (3.6), beware that the power x% x + y^ in the denominator is taken 



modulo 2. □ 

In the real case, the algebras A and A' can be non-isomorphic but can also be iso- 
morphic. We will encounter throughout this paper the algebras for which either of this 
situation occurs. 

3.3. Isomorphic twisted algebras. Let us stress that all the isomorphisms between the 
twisted group algebras we consider in this section preserve the grading. Such isomorphisms 
are called graded isomorphisms. 

It is natural to ask under what condition two functions / and /' define isomorphic 
algebras. Unfortunately, we do not know the complete answer to this question and give 
here two conditions which are sufficient but certainly not necessary. 

Lemma 3.5. If f — f = 5b is a coboundary, i.e., b : (Z^)™ — ?■ Z2 is a function such that 

f(x, y) - f'(x, y) = b(x + y) + b(x) + b(y), 

then the corresponding twisted algebras are isomorphic. 

Proof. The isomorphism is given by the map u x i-> (-1) 6 (*) u x , for all x E (Z 2 ) n . □ 
Lemma 3.6. Given a group automorphism T : (Z2) n —> i^L-if 1 , the functions f and 

f(x,y) = f(T(x),T(y)) 
define isomorphic twisted group algebras. 

Proof. The isomorphism is given by the map u x 1— > Ut-i( x ), for all x £ (^2)™. □ 

Note that the automorphisms of (2^)" are just arbitrary linear transformations. 
We are ready to answer the question formulated in the end of Section |2.2| 



Proposition 3.7. Given two twisted algebras A = (K [(Z 2 ) n ] , /) and A' = (K [(Z 2 ) n ] , /'), 
the corresponding quasialgebra structures coincide, i.e., /3' = (3 and 4>' = <f>, if and only if 

f(x,y) - f'(x,y) = 5b(x,y) + ^ K^iVi, 

l<i<n 

where b : {Z2) 11 — > Z2 is an arbitrary function, and \ are coefficients in Z2. In particular, 
if K = C, then A = A'. 

Proof. If the quasialgebras structures coincide, then </>' = (/> implies 5f = 5f, so that / — /' 
is a 2-cocycle. We use the information about the second cohomology space H 2 ((7j2) n ; Z2) 



(see Section 2.4). Up to a 2-coboundary, every non-trivial 2-cocycle is a linear combination 
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of the following bilinear maps: (x, y) \-t Xi.yi, for some i and (x, y) h-> Xkye, for some k < t. 
One deduces that / — /' is of the form 

f(x,y) - f'(x,y) = 5b(x,y) + ^ + ^ fiu^kVi- 

l<i<n k<£ 

Since j3' = f3, one observes that / — /' is symmetric, so that the last summand vanishes, 
while the second summand is nothing but the signature. The isomorphism in the complex 



case then follows from Proposition 3.4 and Lemma 3.5 

Conversely, if / and /' are related by the above expression, then the quasialgebra 
structures obviously coincide. □ 



Now, we can deduce Theorem [T] as a corollary of Proposition 3.7 Indeed, if A and A' 



have the same generating function a, then the quasialgebra structure of A and A' are the 
same. 

3.4. Involutions. Let us mention one more property of generating functions. 

Recall that an involution on an algebra A is a linear map a \— > a from A to A such that 
ab = ba and 1 = 1, i.e., an involution is an anti-automorphism. Every generating function 
defines a graded involution of the following particular form: 

(3.7) t£=(-l) a(x) u*, 

Proposition 3.8. If a is a generating function, then the linear map defined by formula 



(3.1) is an involution. 



Proof. Using ( |2.l[ ) and (3.1), one has 

— = ^(x+y) UxUy = { _ 1)a{x+ y )+P(x ,y) = { _ 1)a ( X ) +a (y) ^ = __ 

Hence the result. □ 



In particular, the generating functions of EI and O, see Example 3.2, correspond to the 
canonical involutions, i.e., to the conjugation. 

4. The series O n and M n : characterization 

In this section, we formulate our first main result. Theorem [2j concerns the general 
properties of twisted (Z2) "-algebras with <f> = 6f symmetric. This result distinguishes a 
class of algebras of which our algebras of O- and M-series are the principal representatives. 
We will also present several different ways to define the algebras O n and M n , as well as of 
Op } q and M p<g . 

4.1. Symmetric quasialgebras. An arbitrary twisted group algebra leads to a quasial- 
gebra structure. One needs to assume some additional conditions on the "twisting" func- 
tion / in order to obtain an interesting class of algebras. 



We will be interested in the case where the function <fi = 5f, see formula (2.4), is 
symmetric: 

(4.1) <j>{x, y, z) = 4>{y, x, z) = <j>{x, z, y). 
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This condition seems to be very natural: it means that, if three elements, u x ,u y and u z 
form a antiassociative triplet, i.e., one has u x ■ (u y ■ u z ) = — {u x ■ u y ) ■ u z , then this property 
is independent of the ordering of the elements in the triplet. 



An immediate consequence of the identity (2.5) is that, if eft is symmetric, then it is 
completely determined by j3: 

</>(x,y,z) = /3(x + y, z) + f3(x,z) + f3(y,z) 
= P{x,y + z)+P(x,y) + fi(x,z), 

as the "defect of linearity" in each argument. 

The following statement is our main result about the general structure of a twisted 
group algebra A = (K[(Z2) n ], /). We formulate this result in a slightly more general 
context of (Z2) n -graded quasialgebra. 

Theorem 2. Given a (^2)" -graded quasialgebra A, the following conditions are equivalent. 

(i) The function (ft is symmetric. 

(ii) The algebra A has a generating function. 



This theorem will be proved in Section 6.1 



It is now natural to ask under what condition a function a : (Z2)" — > Z2 is a generating 
function for some twisted group algebra. The following statement provides a necessary 
and sufficient condition. 

Proposition 4.1. Given a function a : (2^)™ —> 1>%, there exists a twisted group algebra A 
such that a is a generating function of A, if and only if a is a polynomial of degree < 3. 



This proposition will be proved in Section 6.2 Furthermore, we will show in Section 6.3 



that the generating function can be chosen in a canonical way. 

Theorem [2] has a number of consequences. In particular, it implies two more important 
properties of (ft. The function (ft is called trilinear if it satisfies 

(4.3) (ft(x + y, z, t) = <p(x, z, t) + 4>(y, z, t), 

and similarly in each argument. The function <p is alternate if it satisfies 

(4.4) <p(x, x, y) = 4>(x, y, x) = cf)(y, x, x) = 0, 
for all x,y e (Z 2 ) n . 



Let us stress that an algebra satisfying (4.4) is graded- alternative^..^.. 



U X ■ (U X ■ Uy) =U 2 X -Uy (Uy • U X ) ' U X = Uy • u\, 

for all homogeneous elements u x and u y . This does not imply that the algebra is alterna- 
tive. Let us mention that alternative graded quasialgebras were classified in [3]. 
The following result is a consequence of Theorem [2] and Proposition 4.1 



Corollary 4.2. // the function <f> is symmetric, then (ft is trilinear and alternate. 



This corollary will be proved in Section 6.2 



Our next goal is to study two series of algebras with symmetric function <f> = Sf. Let 
us notice that the Cayley-Dickson algebras are not of this type, cf. [1]. 
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4.2. The generating functions of the algebras O n and M n . We already defined 
the complex algebras O n and M n , with n > 3 and the real algebra Opn and ML,, see 



Introduction, formulas (1.3) and (1.4) 



Let us now calculate the associated function 
/ = fo or / M . One obtains 

4>{x,y,z) = ^2 

i+j+k 

This function is symmetric in x,y, z and Theorem [2] implies that the algebras O n and 
have generating functions. The explicit formulas are as follows: 



(f> = Sf which is exactly the same for 



(4.5) 

and 
(4.6) 



^ XiXjXfc ^ XiXj -\- ^ ^ 



l<i<j<k<n 



l<i<j<n 



Ki<n 



l<i<j<k<n l<i<n 



Note that the generating functions ao and ai are <5 n -invariant with respect to the natural 
action of the group of permutations & n on (Z2) ra . 

Thanks to the 6 n -invariance, we can give a very simple description of the above func- 
tions. Denote by \x\ the weight of x 6 (2^)™ (i.e., the number of 1 entries in x written as 
an n-tuple of and 1). The above generating functions, together with that of the Clifford 
algebras depend only on \x\ and are 4-periodic: 



(4.7) 



\x\ 


1 


2 


3 


4 


5 


6 


7 


8 




ace 


1 


1 








1 


1 










ao 


1 


1 


1 





1 


1 


1 









1 











1 














This table is the most simple way to use the generating function in any calculation. One 



can deduce the explicit formulas (3.3), (4.5) and (4.6) directly from the table (4.7). 



4.3. Characterization of the algebras of the O- and M-series. Let us formulate two 
uniqueness results that allow us to give axiomatic definitions of the introduced algebras. 

Recall that the group of permutations & n acts on (2^)™ in a natural way. We will char- 
acterize the algebras of the O- and M-series in terms of 6 n -invariance. We observe that, 
in spite of the fact that the functions fo and /m are not @ n -invariant, the corresponding 
algebras are. However, we believe that 6 n -invariance is a technical assumption and can 
be relaxed, see Appendix for a discussion. 

The first uniqueness result is formulated directly in terms of the twisting function /. We 
study the unital twisted algebras A = (K [(2^)™] , /) satisfying the following conditions. 

(1) The function / is a polynomial of degree 3. 



(2) The algebra A is graded-alternative, see (4.4). 

(3) The set of relations between the generators (3.4) of A is invariant with respect to 
the action of the group of permutations & n . 
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Since we will use the relations of degree 2 or 3, the condition (3) means that we assume 
that the generators either all pairwise commute or all pairwise anticommute and that one 
has either 

Ui ■ (uj ■ u k ) = ■ Uj) ■ u k , for all i^j^k, 



or 



Ui ■ (uj ■ u k ) = -(in ■ Uj) ■ u k , for all i / j / k. 



Proposition 4.3. The algebras O n and M n are the only twisted (7L<i) n -algebras satisfying 
the above three conditions. 

Proof. Since the algebra A is unital, we have /(0, .) = /(-,0) = 0. This implies that / 
contains no constant term and no terms depending only on x (or only on y) variables. The 
most general twisting function / of degree 3 is of the form 

f( X ,y) = ( X }jk X i X jVk + ^ijk X iyj X k + tfjkViXjXk 

i<j<k 

+»ijk ViVi X k + Ajk Vi x iVk + (4jk X iVjVk 

+ Vij Xiyj, 
hi 

where A^- fc , \x\^ k and ufj are arbitrary coefficients or 1. Indeed, the expression of / cannot 
contain the monomials XiXjyj and Xiyiyj because of the condition (2). 

By Lemma 3.5, adding a coboundary to / gives an isomorphic algebra (as (Z2) "-graded 
algebras). We may assume that for any i < j < k, the coefficient u\- k = (otherwise, we 
add the coboundary of b(x) = XiXjXk). 

We now compute (ft = 5f and obtain: 

<f>(x,y,z) = Yl (i X ijk + Vijk) x iVjZk + (>Hjk + Hijk) x iZjVk + (>Hjk + 3jk)Vi x j z k 
i<j<k 

+ x ljk Vi z i x k + ( x ijk + tfjk) z i x iVk + X % k XiVjZk] 
We can assume that 

Ui ■ (uj ■ u k ) = -{ui ■ Uj) -u k , i^ j / k. 

Indeed, if Ui • (uj ■ Uk) = (ui • Uj) ■ Uk for some values of i,j, k such that i / j / k, then (3) 
implies the same associativity relation for all i,j,k. Since <f> is trilinear, this means that 
A is associative, so that = 0. This can only happen if \\- k = fif- k = for all i, j, k, so 
that deg / = 2. 

In other words, we obtain a system of equations 4>(xi,yj, Zk) = 1 for all i,j,k. This 
system has a unique solution \j jk = \f jk = \f jk = 1 and a\- k = u\- k = 0. 

Finally, if all of the generators commute, we obtain Vij = Uji, so that i/y = up 
to a coboundary, so that / = /m- If ah of the generators anticommute, again up to a 
coboundary, we obtain = 1, if and only if i < j, so that f = fo- ^ 

The second uniqueness result is formulated in terms of the generating function. 
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Proposition 4.4. The algebras O n and~M n and the algebras P) g and~M. p>q withp + q = n, 
are the only non-associative twisted (Z2)" -algebras over the field of scalars C or R that 
admit an & n -invariant generating function. 



Proof. By Proposition 4.1 we know that the generating function is a polynomial of de- 
gree < 3. Every (5 n -invariant polynomial a : (Z2)™ — > Z2 of degree < 3 is a linear 
combination 

a = A3Q3 + A2CK2 + Aiai + Aoao 
of the following four functions: 

a s( x ) = ^2 x i x i x k, a 2 {x) = XiXj, a±(x) = x i: a (x) = 1. 

\<i<j<k<n l<i<j<n l<i<n 



Since a(0) = 0, cf. Section 3.1, one obtains Ao = 0. The function a\ does not contribute 
to the quasialgebra structure (3 = 5a and <fi = 62a, so that Ai can be chosen arbitrary. 
Finally, A3 7^ since otherwise = and the corresponding algebra is associative. We 
obtain the functions ao = a3 + a2 + ai and ai = 03 + 0^1 as the only possible 6„-invariant 
generating function that define non-associative algebras. □ 

Note that relaxing the non-associativity condition 0^0, will also recover the Clifford 
algebras Ct n and C£ P)q and the group algebra itself. 

4.4. Generators and relations. Let us now give another definition of the complex al- 
gebras O n and M n and of the real algebras P)( j and M P)? . We use a purely algebraic 
approach and present our algebras in terms of generators and relations. 

Consider the generators (3.4). The generators of D Pi<? and M Pi<? square to ±1. More 
precisely, 



(4.8) u: 



1, i < p 

— 1, otherwise, 



where 1 = U(o,...,o) is the unit. For the complex algebras O n and M n , one can set u\ = 1 
for all i. 

The rest of the relations is independent of the signature. The main difference between 
the series O and M is that the generators anticommute in the O-case and commute in the 
M-case: 

(4.9) Ui ■ Uj = —Uj ■ Ui in O n , Pi9 Ui ■ Uj = Uj ■ Ui in M„, M M . 

The third-order relations are determined by the function (ft and therefore these relations 
are the same for both series: 

(4.10) Ui ■ {ui ■ uj) = uf-Uj, 

(4.11) Ui ■ (uj ■ u k ) = -{ui ■ Uj) ■ u k , 



where i 7^ j 7^ k in the second relation. Note that the antiassociativity relation in (4.11) 
is the reason why the algebras from the M series generated by commuting elements, can, 
nevertheless, be simple. 

Recall that a Clifford algebra is an algebra with n anticommuting generators satisfying 
the relations (4.8) and the identity of associativity. We will now give a very similar 
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definition of the algebras O n and M n (as well as Q Pi9 and M P)9 ). The associativity is 
replaced by the identity of quasialgebra. 

Define a family of algebras A with n generators ui, . . . ,u n . Consider the monoid X n of 
non-associative monomials in U{ and define a function (j) : X n x X n x X n — > 7L<i satisfying 
the following two properties: 

0, otherwise. 



(1) (f>(Ui, Uj, u k ) 



(2) (j>{u ■ u', v, w) = c/>(u, v, w) + 4>(u', v, w), and similar in each variable. 

Such function exists and is unique. Moreover, <p is symmetric. 

Define an algebra A c or A R (complex or real) , generated by u\ , . . . , u n that satisfies the 



relations (4.8) together with one of the following two relations. All the generators either 
anticommute: Ui ■ Uj = —Uj ■ Ui, where i ^ j, or commute: Ui ■ Uj = Uj ■ Ui, where % ^ j. 
We will also assume the identity 

U-(VW) = (-1)^™) ( u -v)-w, 

for all monomials u,v,w. 

Proposition 4.5. If the generators anticommute, then A c = O n and A^ = Ptq . If the 
generators commute, then A = M n and A K = M Pjg . 

Proof. By definition of A = A c (resp. -4 K ), the elements 

u h...i k = Uij ■ (Ui 2 • (• • • (ui k _ 1 ■ Ui k )- ■ •), 

where i\ < 12 < ■ ■ ■ < ik, form a basis of A. Therefore, dirndl = 2 n . The linear map 



sending the generators of A to the generators (3.4) of O n or M n (O m or M P)9 , respectively) 



is a homomorphism, since the function (j) corresponding to these algebras is symmetric and 
trilinear. It sends the above basis of A to that of O n or M n (0 P:q or M Pj(? , respectively). □ 

5. The series O n and M n : properties 

In this section, we study properties of the algebras of the series O and M. The main 
result is Theorem [3] providing a criterion of simplicity. We describe the first algebras of the 
series and give the list of isomorphisms in lower dimensions. We also define a non-oriented 
graph encoding the structure of the algebra. Finally, we formulate open problems. 

5.1. Criterion of simplicity. The most important property of the defined algebras that 
we study is the simplicity. Let us stress that we understand simplicity in the usual sense: an 
algebra is called simple if it contains no proper ideal. Note that in the case of commutative 
associative algebras, simplicity and division are equivalent notions, in our situation, the 
notion of simplicity is much weaker. 

Remark 5.1. This notion should not be confounded with the notion of graded-simple 
algebra. The latter notion is much weaker and means that the algebra contains no graded 
ideal; however, this notion is rather a property of the grading and not of the algebra itself. 

The following statement is the second main result of this paper. We will treat the 
complex and the real cases independently. 
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Theorem 3. (i) The algebra O n (resp. M. n ) is simple if and only if n ^ 4m (resp. 
n 7^ 4m + 2). One also has 

o 4 m = o 4m -i e o 4m -i, M 4m+2 = M 4m +i e M 4m+ i. 

(ii) The algebra P;(? is simple if and only if one of the following conditions is satisfied 

(1) p + q 7^ Am, 

(2) p + q = 4m and p, q are odd; 

(Hi) The algebra M Pi g is simple if and only if one of the following conditions is satisfied 

(1) p + q^4m + 2, 

(2) p + q = 4m + 2 and p, q are odd. 

This theorem will be proved in Section [7J 

The arguments developed in the proof of Theorem [3] allow us to link the complex and 
the real algebras in the particular cases below. Let us use the notation and when 
we consider the algebras O n and M n as 2 n+1 -dimensional real algebras. We have the 
following statement. 

Corollary 5.2. (i) If p + q = 4m and p, q are odd, then r ' — ' 1 J 



P,1 — ^p+q-l- 



(ii) If p + q = 4m + 2 and p, q are odd, then 



»-p,q — 1M p+g-l- 



This statement is proved in Section 7.4 



Remark 5.3. To explain the meaning of the above statement, we notice that, in the case 
where the complex algebras split into a direct sum, the real algebras can still be simple. 
In this case, all the simple real algebras are isomorphic to the complex algebra with n — 1 
generators. In particular, all the algebras P)( j and O p > q > with p + q = p' + q' = 4m and p 
and p' odd are isomorphic to each other (and similarly for the M-series). A very similar 
property holds for the Clifford algebras. 

Theorem [3] immediately implies the following. 

Corollary 5.4. The algebras O n and M n with even n are not isomorphic. 

This implies, in particular, that the real algebras P;q and M. p r q i with p-\-q = p' + q' = 2m 
are not isomorphic. 

5.2. The first algebras of the series. Let us consider the first examples of the intro- 
duced algebras. It is natural to ask if some of the introduced algebras can be isomorphic 
to the other ones. 

Proposition 5.5. (i) For n = 3, one has: 

O 3 ,0 = © 2j i = ©i,2 £ ©0,3- 



The first three algebras are isomorphic to the algebra of split- octonions, while 
(ii) For n = 4, one has: 

©4,0 = ©2,2 = ©3,0 ©3,0 , ©0,4 = ©0,3 © ©0,3- 

In particular, O 4j o and ©2,2 ar e not isomorphic to Oq, 4 . 



5o,3 = 
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Proof. The above is omo rphisms are combination of the general isomorphisms of type (a) 
and (b), see Section 3.3. The involved automorphisms of (Z2) 3 and (Z2) 4 are 



x' 2 = Xl + X 2 , X' 2 = Xl + X 2 , 

x' 3 = Xl + X 2 + X3, x' 3 = X1+X2+ X 3 , 

x' 4 = Xl + x 2 + 23 + x 4 . 

Then, the twisting functions of the above isomorphic algebras coincide modulo coboundary. 

□ 

Let us notice that the very first algebras of the O-series are all obtained as a combination 
of the algebras of octonions and split-octonions. In this sense, we do not obtain new 
algebras among them. 

In the M-case, we have the following isomorphism. 

Proposition 5.6. One has 

M 1)2 M 0>3 , 

Proof. This isomorphism can be obtained by the following automorphism of (Z2) 3 . 

x[ = xi + x 2 + x 3 , x' 2 = x 2 , x' 3 = 23 

This algebra is not isomorphic to ©0,3 or ©3,0- D 

The next algebras, ©5 and M5, as well as all of the real algebras Pj(? and Mp i<? with 
p + q = 5, are not combinations of the classical algebras. Since these algebras are simple, 
they are not direct sums of lower-dimensional algebras. The next statement shows that 
these algebras are not tensor products of classical algebras. Note that the only "candidate" 
for an isomorphism of this kind is the tensor product of the octonion algebra and the 
algebra of complex (2 x 2)-matrices. 

Proposition 5.7. Neither of the algebras O5 and M5 is isomorphic to the tensor product 
of the octonion algebra O and the algebra C[2] of complex (2 x 2) -matrices: 

5 £0®C[2], M 5 ^0<g>C[2]. 

Proof. Let us consider the element u = ^(1,1,1,1,0) m O5 and the element u = ^(1,1,0,0,0) 
in M5. Each of these elements has a very big centralizer Z u of d\m.Z u = 24. Indeed, the 
above element of O5 commutes with itself and with any homogeneous element u x of the 
weight |x| = 0,1,3,5 as well as 6 elements such that \x\ = 2. The centralizer Z u is the 
vector space spanned by these 24 homogeneous elements, and similarly in the M5 case. 
We will show that the algebra O ® C[2] does not contain such an element. 

Assume, ad absurdum, that an element u £ 0®C[2] has a centralizer of dimension > 24. 
Consider the subspace O <g> 1 © 1 <%> C[2] of the algebra O <8> C[2]. It is 12-dimensional, so 
that its intersection with Z u is of dimension at least 4. It follows that Z u contains at least 
two independent elements of the form 

z\ = ei ® 1 + 1 (g) mi, z 2 = e2 © 1 + 1 © m 2 , 

where ei and e 2 are pure imaginary octonions and mi and 7712 are traceless matrices. 
Without loss of generality, we can assume that one of the following holds 
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(1) the generic case: ei,e2 and m\,mi are linearly independent and pairwise anticom- 
mute, 

(2) e2 = and mx,m2 are linearly independent and anticommute, 

(3) m% = and ei,e2 are linearly independent and anticommute. 

We will give the details of the proof in the case (1). Let us write 

u = u (g> 1 + ui (g> mi + U2 &> m 2 + u\2 <8> mim 2 
where uq,u\,U2,u\2 € O. 

Lemma 5.8. The element u is a linear combination of the following two elements: 
1 <g) 1, ei © mi + e 2 © m2 — eie2 (8) m\m%. 

Proof. Denote by [ , ] the usual commutator, one has 

[u, z\] = [u , ei] © 1 + [«i, ei] ®mi + ([it 2 , ei] - 2iii 2 ) <8> m 2 + ([iti 2 , ei] - 2u 2 ) © mim 2 , 

[w, _z 2 ] = [uo, e 2 ] (8> 1 + [u 2 , e 2 ] © m 2 + ([ui, e 2 ] + 2ui 2 ) ®mi + ([ui 2 , e 2 ] + 2«i) (8 mim 2 . 

One obtains [uo; e i] = [^0^2] = 0, so that no is proportional to 1. Furthermore, one also 
obtains [u\, e±] = and [112, e%\ = that implies 

u\ = Ai ei + ui 1, U2 = A2 e2 + U2 1. 

The equations [u2, e\] — 2u\2 = and [u%, + 2«i2 give 

^i2 = A2e2ei and ui 2 = — \1e\e2, 

hence Ai = A2, since e\ and e2 anticommute by assumption. Finally, the equations 
[ui2, ei] — 2u2 = and [u\2, e%[ + 2u\ = lead to \x\ = 112 = 0. 

Hence the lemma. □ 

In the case (1), one obtains a contradiction because of the following statement. 
Lemma 5.9. One has dimZ n < 22. 



Proof. Lemma 5.8 implies that the element u belongs to a subalgebra 

C[4] = C[2] ®C[2] C 0®C[2]. 

We use the well-known classical fact that, for an arbitrary element u S C[4], the dimension 
of the centralizer inside C [4] : 

{X G C[4] I [X,u] = 0} 

is at most 10 (i.e., the codimension is < 6). Furthermore, the 4-dimensional space of the 
elements e^ ® 1, where e^ E O anticommutes with ei, e2 is transversal to Z u . 

It follows that the codimension of Z u is at least 10. Hence the lemma. □ 

The cases (2) and (3) are less involved. In the case (2), u is proportional to e± ® 1 
and one checks that Z u = e\ ® C[2] © 1 ® C[2] is of dimension 8. In the case (3), u is 
proportional to 1 mi so that Z n = 0©l©0© mi is of dimension 16. In each case, we 
obtain a contradiction. □ 
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5.3. The commutation graph. We associate a non-oriented graph, that we call the 
commutation graph, to every twisted group algebra in the following way. The vertices of 
the graph are the elements of (Z2)" '. The (non-oriented) edges x — y join the elements x 
and y such that u x and u y anticommute. 

Proposition 5.10. Given a complex algebra (C[(Z2) n ], f) with symmetric function cf) = 
8f, the commutation graph completely determines the structure of A. 

Proof. In the case where <f> is symmetric, formula (4.2) and Proposition 3.7 imply that the 
graph determines the structure of the algebra A, up to signature. □ 

This means, two complex algebras, A and A' corresponding to the same commutation 
graph are isomorphic. Conversely, two algebras, A and A' with different commutation 
graphs, are not isomorphic as (Z2) n -graded algebras. However, we do not know if there 
might exist an isomorphism that does not preserve the grading. 

Example 5.11. The algebra M3 is the first non-trivial algebra of the series M n . The 
corresponding commutation graph is presented in Figure [3j together with the graph of the 
Clifford algebra C£%. 





Figure 3. The algebras C£ 3 and M 3 . 

The algebra CI3 is not simple: Cij, = C[2] © C[2]. It contains a central element tin 11) 
corresponding to a "singleton" in Figure [3} 

Remark 5.12. (a) The defined planar graph is dual trivalent, that is, every edge repre- 
sented by a projective line or a circle, see Figure [3j contains exactly 3 elements. Indeed, 
any three homogeneous elements u x , u y and u x + y either commute or anticommute with 
each other. This follows from the tri-linearity of eft. 

(b) We also notice that the superposition of the graphs of C£ n and M n is precisely the 
graph of the algebra O n . We thus obtain the following "formula": CI + M = O. 

Example 5.13. The commutation graph of the algebra M4 is presented in Figure |4} 

The commutation graph of the Clifford algebra Cl\ is is presented in Figure [5] Note 
that both algebras, M4 and CI& are simple. The superposition of the graphs of M4 and 
Cl\ cancels all the edges from (1, 1, 1, 1). Therefore, the element (1, 1, 1, 1) is a singleton 
in the graph of the algebra O4. This corresponds to the fact that itn^i n in O4 is a 
central, in particular, O4 is not simple. 
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FIGURE 4. The commutation graph of M4. 




Figure 5. The commutation graph of Ct^. 

The planar graph provides a nice way to visualize the algebra (K [(^2)™] , /). 

6. Generating functions: existence and uniqueness 

In this section we prove Theorem [2] and its corollaries. Our main tool is the notion of 
generating function. We show that the structure of all the algebras we consider in this 
paper is determined (up to signature) by a single function of one argument a : (Z^) 71 — > Z2. 
This of course simplifies the understanding of these algebras. 
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6.1. Existence of a generating function. Given a (Z2) "-graded quasialgebra, let us 
prove that there exists a generating function a if and only if the ternary map is sym- 
metric. 

The condition that <f> is symmetric is of course necessary for existence of a, cf. formula 



(3.2), let us prove that this condition is, indeed, sufficient. 



Lemma 6.1. If (f) is symmetric, then (3 is a 2-cocycle: 5(3 = 0. 



Proof. If cf> is symmetric then the identity (4.2) is satisfied. In particular, the sum of the 
two expressions of 4> gives: 

(3(x + y,z) + (3(x, y + z) + (3(x, y) + (3(y, z) = 

which is nothing but the 2-cocycle condition 5(3 = 0. □ 

Using the information about the second cohomology space -ff 2 ((Z2) n ; Z2), as in the 
proof of Proposition |3.7[ we deduce that (3 is of the form 



(3(x,y) = 5a{x,y) + ^Xiyi+ 7 .*,//,. 



iei (k,e)&j 



where a : i^2) n —> ^2 is an arbitrary function and where / is a subset of {1, . . . , re} and J 
is a subset of {{k,£) \ k < £}. Indeed, the second and the third terms are the most general 
non-trivial 2-cocycles on (2^)™ with coefficients in Z2. 

Furthermore, the function (3 satisfies two properties: it is symmetric and (3(x, x) = 0. 
The second property implies that (3 does not contain the terms xiyi. The symmetry of (3 
means that whenever there is a term x^yg, there is x^y^, as well. But, x^yg + x^y^ is a 



coboundary of x^xg. We proved that (3 = 5a, which is equivalent to the identity (3.1). 



Finally, using the equality (4.2), we also obtain the identity (3.2). 
Theorem [2] is proved. 



6.2. Generating functions are cubic. In this section, we prove Proposition 4.1 We 
show that a function a : (2^)™ — > Z2 is a generating function of a (Z2) "-graded quasialgebra 
if and only if a is a polynomial of degree < 3. 

The next statement is an application of the pentagonal diagram in Figure [2] 

Lemma 6.2. A generating function a : (Z2)" — > 7L>i satisfies the equation 5^a = 0, where 
the map 5^ is defined by 

(5 3 a (x, y, z, t) := a(x + y + z + t) 

+a(x + y + z) + a(x + y + t) + a(x + z + t) + a(y + z + t) 

(6.1) 

+a(x + y)+a(x + z)+a(x + t)+a(y + z)+a{y + t)+a{z + t) 
+a(x) + a(y) + a(z) + a(t). 



Proof. This follows immediately from the fact that (f> is a 3-cocycle: substitute (3.2) to 



the equation 5<p = to obtain 5^a = 0. □ 

The following statement characterizes polynomials of degree < 3. 

Lemma 6.3. A function a : (Z^)" — > 7*2 is a polynomial of degree < 3 if and only if 
5^a = 0. 
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Proof. This is elementary, see also [3Q|. E] . □ 
Proposition |4.1| is proved. 

Let us now prove Corollary 4.2 If the map <f> is symmetric, then Theorem [2] implies the 
existence of the generating function a. The map <j) is then given by (3.2). One checks by 
an elementary calculation that 

<p(x + y, z, t) + (j)(x, z, t) + <f)(y, z, t) = 5 3 a(x, y, z, t). 

By Lemma 6.2 one has 5 3 a = 0. It follows that cj> is trilinear. 
Furthermore, from (4.2), we deduce that <j) is alternate. 
Corollary 4.2 is proved. 

6.3. Uniqueness of the generating function. Let us show that there is a canonical 
way to choose a generating function. 

Lemma 6.4. (i) Given a (Z2)" -graded quasialgebra A with a generating function, one can 
choose the generating function in such a way that it satisfies 

f "(0) = 0, 

^ 111! 

a(x) = 1, \x\ = 1. 



(ii) There exists a unique generating function of A satisfying (6.2). 

Proof. Part (i). Every generating function a vanishes on the zero element = (0, . . . , 0), 
cf. Section [3.1| Furthermore, a generating function corresponding to a given algebra A, 
is defined up to a 1-cocycle on (Z2)". Indeed, the functions (3 = 5a and <j) = that 
define the quasialgebra structure do not change if one adds a 1-cocycle to a. Since every 
1-cocycle is a linear function, we obtain 

a(x) ~ a(x) + 

l<i<n 

One therefore can normalize a in such a way that a(x) = 1 for all x such that \x\ = 1. 

Part (ii). The generating function normalized in this way is unique. Indeed, any other 
function, say a', satisfying (6.2) differs from a by a polynomial of degree > 2, so that 
a — a' cannot be a 1-cocycle. Therefore, /3' 7^ f3 which means the quasialgebra structure 
is different. □ 



We will assume the normalization (6.2) in the sequel, whenever we speak of the gener- 
ating function corresponding to a given algebra. 

Let us now consider an algebra A with n generators u%, . . . , u n . The group of permuta- 
tions & n acts on A by permuting the generators. 

Corollary 6.5. If the group of permutations <5 n acts on A by automorphisms, then the 
corresponding generating function a is G n -invariant. 

Proof. Let a be a generating function. Since the algebra A is stable with respect to the & n - 
action, the function aoa is again a generating function. If, moreover, a satisfies (6.2), then 
a o a also satisfies this condition. The uniqueness Lemma 6.4 implies that a o a = a. □ 



Note that the converse statement holds in the complex case, but fails in the real case. 
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6.4. Prom the generating function to the twisting function. Given an arbitrary 
polynomial map a : (Z2)'™ —> ^2 of dega < 3 such that a(0) = 0, there is a simple way to 
associate a twisting function / such that (I€[(Z2) Tl ], /) admits a as a generating function. 

Proposition 6.6. There exists a twisting function f satisfying the property 

(6.3) f(x, x) = a(x). 

Proof Let us give an explicit formula for a twisting function /. The procedure is linear, 
we associate to every monomial in a a function in two variables via the following rule: 

XiXjXk 1 r XiXjyk -\- XiyjXfc -\- y^XjXj^ 

(6.4) XiXj 1 — > Xiyj, 

Xi 1 ? Xiyi 

where i < j < k. □ 



7. Proof of the simplicity criterion 

In this section, we prove Theorem [3j We use the notation A to refer to any of the 
algebras O n ,0 Pi(? and M n ,M Pi9 . 

7.1. The idea of the proof. Our proof of simplicity of a twisted group algebra A will 
be based on the following lemma. 

Lemma 7.1. If for every homogeneous element u x in A there exists an element u y in A 
such that u x and u y anticommute, then A is simple. 

Proof. Let us suppose that there exists a nonzero proper two-sided ideal X in A. Every 
element u in X is a linear combination of some homogeneous elements of A. We write 

u = \\u Xl H \-XkUx k - 

Among all the elements of X we choose an element such that the number k of homogeneous 
components is the smallest possible. We can assume that k > 2, otherwise u is homoge- 
neous and therefore u 2 is non-zero and proportional to 1 , so that X = A. In addition, up 
to multiplication by u Xl and scalar normalization we can assume that 

u = 1 + A 2 u X2 -\ h Afc u Xk . 

If there exists an element u y G A anticommuting with u X2 then one obtains that u-u y —u y -u 
is a nonzero element in X with a shorter decomposition into homogeneous components. 
This is a contradiction with the choice of u. Therefore, A has no proper ideal. □ 

We now need to study central elements in A, i.e., the elements commuting with every 
element of A. 
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7.2. Central elements. In this section we study the commutative center Z(A) oi A, i.e., 
Z(A) = {w G A\ w ■ a = a ■ w, for all a £ A}. 



Note that, in the case where A admits a generating function, formula (4.2) implies that the 
commutative center is contained in the associative nucleus of A, so that the commutative 
center coincides with the usual notion of center, see [31J, p. 136 for more details. 

The unit 1 of A is obviously an element of the center. We say that A has a trivial center 
if Z(A) =K1. 

Consider the following particular element 

z = (1,...,1) 

in (Z^)™, with all the components equal to 1, and the associated homogeneous element u z 
in A. 

Lemma 7.2. The element u z in A is central if and only if 

(1) n = Am in the cases A = O n , Ptq ; 

(2) n = Am + 2 in the cases A = M n , M M . 

Proof. The element u z in A is central if and only if for all y £ (Z^)™ one has {3(y, z) = 0. 
We use the generating function a. Recall that f3(y, z) = a(y + z) + a(y) + a(z). The value 
a(x) depends only on the weight see Table (4.7). For every y in Zg, one has 

\z + y\ = \z\ - \y\. 



Case (1). According to the Table (4.7), one has a(x) = if and only if |x| is a multiple 
of 4. 

Assume n = Am. One gets a(z) = and for every y one has ot(y) = if and only if 
a(y + z) = 0. So, in that case, one always has a(y) = a(y + z) and therefore /3(y, z) = 0. 

Assume n = Am + r, r = 1,2 or 3. We can always choose an element y such that 
\y\ = \r — 2| + 1. We get 

a(z) = a(y) = a(y + z) = 1. 

Hence, (5(y,z) = 1. This implies that « z is not central. 

Case (2). According to the Table (4.7), one has a(x) = if and only if \x\ is not equal 
to 1 mod 4. 

Assume n = Am + 2. One gets a(z) = and for every y one has |y| = 1 mod 4 if and 
only if \y + z\ = 1 mod 4. So, in that case, one always has a(y) = a(y + z) and therefore 

P(y,z) = 0. 

Assume n = Am + r, r = 0, 1 or 3. We choose the element y = (1, 0, . . . , 0), if r = 0, 3, 
or y = (1, 1, 0, . . . , 0), if r = 1. We easily compute (3(y, z) = 1. This implies that u z is not 
central. □ 

Let us consider the case where u z is not central. 

Lemma 7.3. If u z is not central, then A has a trivial center. 

Proof. It suffices to prove that for every homogeneous element u x in A, that is not pro- 
portional to 1, there exists an element u y in A, such that u x and u y anticommute. Indeed, 
if u is central, then each homogeneous component of u is central. 
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Let us fix x G (2^)™ and the corresponding homogeneous element u x G A, such that 
x is neither 0, nor z. We want to find an element y G (2^)™ such that /3(x,y) = 1 or 
equivalently u x anticommutes with u y . Using the invariance of the functions a and j5 
under permutations of the coordinates, we can assume that x is of the form 

x = (1,...,1,0,...,0), 

where first \x\ entries are equal to 1 and the last entries are equal to 0. We assume 
< \x\ < n, so that, x starts with 1 and ends by 0. 

Case A = O n or O p>q . If \x\ 7^ A£, then we use exactly the same arguments as in the 
proof of Lemma |7.2| in order to find a suitable y (one can also take one of the elements 
y = (1, 0, • • • , 0) or y = (0, ■ • ■ , 0, 1)). Assume \x\ = 4£. Consider the element 

y = (0,1,.. . ,1,0,. ..,0), 

with \y\ = \x\. One has a(x) = a(y) = and a(x + y) = 1. So we also have (3(x,y) = 1 
and deduce u x anticommutes with u y . 

Case A = M n or Mp j( j. Similarly to the proof of Lemma |7.2^ if k ^ A£ + 2 then we can 
find a y such that u y anticommutes with u x . If k = 4£ + 2 then a(x) = 0. The element 
y = (0, ■ • • , 0, 1) satisfies a{y) = 1 and a(x + y) = 0. □ 

Consider now the case where u z is a central element. There are two different possibilities: 
u z 2 = 1, or u z 2 = —1. 

Lemma 7.4. If u z <E A is a central element and if u z 2 = 1, then the algebra splits into a 
direct sum of two subalgebras: 

A = A + A~ , 
where A + := A ■ (1 + u 2 ) and .A - := .4 • (1 — u z ). 

Proof. Using u z 2 = 1, one immediately obtains 

(71) (l±u z ) 2 = 2(1±<), 

(i + 0-(i-0 = 0. 



In addition, using the expression of (f> in terms of /3 given in (4.2) and the fact that 
/?(•, 2) = 0, one deduces that ^(-, z) = and thus a • (b ■ u z ) = (a ■ b) ■ u z for all a, 6 G A 
It follows that 

(7.2) (a • (1 ± u z )) ■ (b ■ (1 ± n z )) = (a • 6) • ((1 ± « z ) • (1 ± ^)) 



for all a, 6 G A. This expression, together with the above computations (7.1), shows that 
A + and A~ are, indeed, two subalgebras of A and that they satisfy A + -A~ = A~ -A + = 0. 
Moreover, for any a £ A, one can write 

a = \ a • (1 + u z ) + i a ■ (1 — u z ). 

This implies the direct sum decomposition A = A + ® A~ . □ 

Notice that the elements \ (1 +u z ) and \ (1 — u z ) are the units of A + and ^4~, respec- 
tively. 
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7.3. Proof of Theorem [3], part (i). If n 7^ 4m, then by Lemma 7.1 and Lemma 7.3 
immediately deduce that O ra is simple. 

If n = 4m, then u z is central and, in the complex case, one has u\ = 1. By Lemma 



we 



7.2 



and Lemma 7.4 we immediately deduce that O n is not simple and one has 

o 4m = o 4m • (1 + u z ) e o 4m • (1 - u z ), 

where z = (1, . . . , 1) & (2^)™. It remains to show that the algebras 04 m _i and 04 m -(l±u z 



are isomorphic. Indeed, using the computations (|7.1|) and (|7.2|), one checks that the map 

1 
2 



' > l U (x,0) ■ (1±«*), 



where x S (2^)™ 1 , is the required isomorphism. 
The proof in the case of M n is completely similar. 

7.4. Proof of Theorem[3j part (ii). The algebras Q Pj( j with p+q 7= 4m and the algebras 
M.p q with p + q ^ 4m + 2 are simple because their complexifications are. 

If now u z is central, then the property u 2 z = 1 or —1 becomes crucial. Using the 
expressions for /q or /m, one computes 

fo M (z,z) = ^2 z i z i z k +^2 z i z j+ ^2 Zi 

i<j<k i<j 

n(n — l)(n — 2) n(n + 1) 

= — - + — -+p 

6 2 y 

= p, mod 2. 

And similarly, one obtains /m (z, z) = p. It follows that u 2 z = (— l) p . 

If p is even, then Lemma [772] just applied guarantees that A is not simple. 
Finally, if u z is central and p is odd, then u 2 z = —1. 

Lemma 7.5. If u z is central and p is odd, then 

O p , 9 O m _i ® C, M Pi9 ^ M p>3 _i C. 

Proof. We construct an explicit isomorphism from Pj(? _i C to Pi9 as follows. 

U X ®1 1 ► U( xfi ) 

u x (8) v 73 ! ' — ► -U( K ,o) • «z , 

for all x G (Z2) n_1 . We check that the above map is indeed an isomorphism of algebras 
by noticing that fo p A(x, 0), (y,0)) = h p „-i{x,y). □ 



Let us show that Lemma 7.5 implies that the (real) algebras Q Pi(? with p + q = 4m and 



p odd and the algebras M Pjg with p + q = 4m + 2 and p odd are simple. Indeed, 

viewed as a real algebras. We then use the following well-known fact. A simple unital 
complex algebra viewed as a real algebra remains simple. 
The proof of Theorem [3] is complete. 



Lemma 7.5 also implies Corollary 5.2 
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8. HURWITZ-RADON SQUARE IDENTITIES 

In this section, we use the algebras O n (and, in the real case, Oo, n ) to give explicit 
formulas for solutions of a classical problem of products of squares. Recall, that the 
octonion algebra is related to the 8-square identity. In an arbitrary commutative ring, the 

product (af + • • • + a|) (bf H + 6g) is again a sum of 8 squares c\ + ■ ■ ■ + c|, where 

are explicitly given by bilinear forms in and bj with coefficients ±1, see, e.g., This 
identity is equivalent to the fact that O is a composition algebra, that is, for any a, b £ O, 
the norm of the product is equal to the product of the norms: 

(8.1) Af(a ■ b) = M(a)M{b). 

Hurwitz proved that there is no similar iV-square identity for N > 8, as there is no 
composition algebra in higher dimensions. 

The celebrated Hurwitz- Radon Theorem |19[ [27] establishes the maximal number r, as 
function of N, such that there exists an identity 

(8.2) (aj + • • • + a%) (bj + • • • + b 2 r ) = (cf + • • • + c%) , 

where are bilinear forms in and bj. The theorem states that r = p{N) is the maximal 
number, where p(N) is the Hurwitz-Radon function defined as follows. Write iV in the 
form N = 2 4m+i N', where N' is odd and £ = 0, 1, 2 or 3, then 

p(N) := 8m + 2 e . 

It was proved by Gabel [16] that the bilinear forms c& can be chosen with coefficients ±1. 
Note that the only interesting case is N = 2 n since the general case is an immediate 
corollary of this particular one. We refer to |28[ [29] for the history, results and references. 

In this section, we give explicit formulas for the solution to the Hurwitz-Radon equation, 
see also [22] for further development within this framework. 



8.1. The explicit solution. We give explicit solution for Hurwitz-Radon equation (8.2) 
for any N = 2 n with n not a multiple of 4. 

We label the a- variables and the c- variables by elements of {7L<i) n . In order to describe 
the labeling of the 6-variables, we consider the following particular elements of (^2)": 

e := (0,0,..., 0), 

eo := (1,1,..., 1), 

ei := (0, . . . , 0, 1, 0, . . . , 0), where 1 occurs at the i-th position, 

el := (1, . . . , 1, 0, 1, . . . , 1), where occurs at the i-th position, 

for all 1 < i < n and 1 < j < n. We then introduce the following subset H n of (^L^f 1 : 

H n = {ei,ei, 1 < i < n}, for n = 1 mod 4, 
(8.3) H n = {ej, ei + ej, < i < n, 1 < j < n}, for n = 2 mod 4, 

H n = {ei,6i, < i < n}, for n = 3 mod 4. 

In each case, the subset H n contains exactly p(2 n ) elements. 



a. 
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We write the Hurwitz-Radon identity in the form 

( £ "0(£<)= E 

xe(Z2)" xeH n xe{1 2 ) n 

We will establish the following. 
Theorem 4. T/ie bilinear forms 

(8.4) c x = ^ (-i)M*+v,v) a x+y b y , 



where /© is the twisting function of the algebra O n defined in (1.3), are a solution to the 
Hurwitz-Radon identity. 

In order to prove Theorem [4] we will need to define the natural norm on O n . 

8.2. The Euclidean norm. Assume that a twisted group algebra A = (K[(Z2) n ], /) is 
equipped with a generating function a. Assume furthermore that the twisting function 
satisfies f(x,x) = a(x), as in (6.3). 

The involution on A is defined for every a = Ylxe(Z2) n axUx ' where a x £ C (or in M) 
are scalar coefficients and u x are the basis elements, by the formula 

We then define the following norm of an element a £ A: 

N(a) := (a • a) . 

Proposition 8.1. The above norm is nothing but the Euclidean norm in the standard 
basis: 



a 2 x . 



(8.5) AT(a)= £ 

x£(Z 2 ) n 

Proof. One has: 

M{a) = £ (-l)-W al u x -u x = J2 (-1)^)+^ c£. 

The result then follows from the assumption f(x,x) = a{x). □ 

The following statement is a general criterion for a,b £ A to satisfy the composition 
equation (8.1). This criterion will be crucial for us to establish the square identities. 



Proposition 8.2. Elements a,b £ A satisfy (8.1), if and only if for all x,y,z,t G (Z2) 2 
such that 

x + y + z + t = 0, (x,y)^(z,t), a x b y a z b t ^0, 
one has a(x + z) = a(y + 1) = 1. 

Proof. Calculating the left-hand-side of ( |8.1[ ), we obtain 

AA(a • b) = {-l) ,M+fM a x b y a z b t 

x+y+z+t=0 
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According to (8.5), the product of the norm in the right-hand-side is: 

M(a)M(b) = ^24bl- 



x.y 



It follows that the condition (8.1) is satisfied if and only if 



f(x,y) + f(z,t) + f(x,t) + f(z,y) = l, 

whenever (x, y) ^ (z, t) and a x b y a z bt ^ 0. 

Taking into account the linearity of the function (6.4) and substituting t = x + y + z, 
one finally gets (after cancellation): 

f(z, x) + f(x, z) + f(x, x) + f(z, z) = 1. 

In terms of the function a this is exactly the condition a{x + z) = 1. Hence the result. □ 



8.3. Proof of Theorem |4[ Let us apply Proposition 8.2 to the case of the algebra O n . 

Given the variables (a x ) x ^i 2 ^ n and (b x ) x ^H n , where H n is the subset defined in (8.3), 
form the following vectors in O n , 

a= a xU x , b = byUy. 

xe(z 2 ) n y£H n 

Taking two distinct elements £ H n one always has a©(y + t) = 1. Therefore, from 
Proposition |8.2| one deduces that Af(a)Af(b) = N{a ■ b). Writing this equality in terms of 
coordinates of the three elements a, b and c = a -b, one obtains the result. 
Theorem [4] is proved. 

Let us give one more classical identity that can be realized in the algebra O n . 
Example 8.3. The most obvious choice of two elements a, b G O n that satisfy the condi- 



tion (8.1 ) is: a = aoUo + Y^O'i Ui and b = bo uq + ^ bi Ui- One immediately obtains in this 



2 

i) i 



case the following elementary but elegant identity: 

(apH \-al)(bl~\ h b 2 n ) = (a b H V a n b n ) 2 + {mbj-bja 

0<i<j<n 

for an arbitrary n, known as the Lagrange identity. 



9. Relation to code loops 

The constructions of the algebras that we use in this work are closely related to some 
constructions in the theory of Moufang Loops. In particular, they lead to examples of 
Code Loops [18J. In this section, we apply our approach in order to obtain an explicit 
construction of the famous Parker Loop. 
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The loop of the basis elements. The structure of loop is a nonassociative version of a 
group (see, e.g., HZ]). 

Proposition 9.1. The basis elements together with their opposites, {±u x ,x E (Z2) n } 7 
in a twisted algebra (!€ [(Z2) n ] , /), form a loop with respect to the multiplication rule. 
Moreover, this loop is a Moufang loop whenever (j) = 5f is symmetric. 

Proof. The fact that the elements ±u x form a loop is evident. If the function (ft = 6f is 
symmetric, then this loop satisfies the Moufang identity: 

u ■ (v ■ (u ■ w)) = ((-u ■ v) ■ u) ■ w 

for all u, v, w. Indeed, the symmetry of (ft implies that (ft is also trilinear and alternate, see 
Corollary [42} □ 

Let us mention that the Moufang loops associated with the octonions and split-octonions 
are important classical objects invented by Coxeter [12] . 



Code loops. The notion of code loops has been introduced by Griess, [18]. We recall 
the construction and main results. A doubly even binary code is a subspace V in (Z2) n 
such that any vectors in V has weight a multiple of 4. It was shown that there exists a 
function / from V x V to Z2, called a factor set in [18j, satisfying 

(1) f(x,x) = \\x\, 

(2) f(x,y) + f(y,x) = \\xn y \, 

(3) 5f(x,y,z) = \xDynz\, 

where |xHy| (resp. |xnynz|) is the number of nonzero coordinates in both x and y (resp. 
all of x,y,z). The associated code loop C(V) is the set {±u x ,x G V} together with the 
multiplication law 



-1 



\f(x,y) . 



-v 



The most important example of code loop, is the Parker loop that plays an important role 
in the theory of sporadic finite simple groups. The Parker loop is the code loop obtained 
from the Golay code. This code can be described as the 12-dimensional subspace of (Z2) 24 
given as the span of the rows of the following matrix, see |10| . 



G = 



\ 



1 
1 
1 
1 
1 
1 
1 
1 
1 
1 
1 

/ 
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An explicit formula for the Parker loop. Let us now give the generating function 
of the Parker loop. We identify the Golay code with the space (Z 2 ) 12 , in such a way 
that the i-th row of the matrix G, denoted li, is identified with the i-th standard basic 
vector e« = (0, . . . , 0, 1, . . . , 0) of (Z2) 12 . As previously, we write Ui = u e% = ug i the 
corresponding vector in the Parker loop. The coordinates of an element x £ (2*2 ) 12 are 
denoted by (xi, . . . , x\\, £12). 

Proposition 9.2. The Parker loop is given by the following generating function a from 
(Z 2 ) 12 to Z 2 . 

^ XiX i+ l (x i+5 + X i+8 + X i+9 ) + XiX i+2 (X i+ Q + X i+8 ) 
l<i<ll 

+ Xl2 ( ^2 Xi + x * x i)> 
l<i<ll i<«<i<n 

where the indices of are understood modulo 11. 

Proof. The ternary function 

<f>(x, y, z) = 5f(x, y, z) = \x n y n z\ 

is obviously symmetric in x, y, z. Theorem [2] then implies the existence of a generating 
function ac- By Proposition |4.1| we know that otc is a polynomial of degree < 3. Moreover, 
linear terms in ac do not contribute in the quasialgebra structure (i.e do not contribute 
in the expression of (3 and 4>, see ( |3.1[ )). To determine the quadratic and cubic terms, we 
use the following equivalences 

a.Q contains the term XiXj,i 7^ j <^=^ Ui, Uj anti-commute, 



a G (x) = 

(9.1) 



«g contains the term XiXjXk,i 7^ j 7^ k <J=^ Ui,Uj,u^ anti-associate. 



For instance, the construction of the Parker loop gives that Uj and Uj commute for all 
1 < i-,j < 11, since \l- L C\ ij\ = 8, for 1 < i,j < 11. Thus, ac does not contain any of 
the quadratic terms X{Xj, 1 < i ^= j < 11- But, U12 anti-commutes with Ui, i < 11, since 
1-^12 = 6, i < 11. So that the terms xi2^j, i < 11, do appear in the expression of 
ac- Similarly, one has to determine which one of the triples Uj, Uj , Uk anti- associate to 
determine the cubic terms in etc- This yields to the expression (9.1) □ 



The explicit formula for the factor set / in coordinates on (Z2) is immediately obtained 
by (6.4). Note that the signature in this case is (11,1), so that we have to add X122/12 



to (6.4). 



Remark 9.3. The difference between the loops generated by the basis elements of O n and 
M n and the Parker loop is that the function (9.1) is not @ n -invariant. Our classification 
results cannot be applied in this case. 



We hope that the notion of generating function can be a useful tool for study of code 
loops. 
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10. Appendix: linear algebra and differential calculus over Z 2 

The purpose of this Appendix is to relate the algebraic problems we study to the general 
framework of linear algebra over Z 2 which is a classical domain. 

Automorphisms of (Z 2 ) n and linear equivalence. All the algebraic structures on 
(Z 2 ) n we consider are invariant with respect to the action of the group automorphisms 

Aut((Z 2 ) n )^GL(n,Z 2 ). 

For instance, the generating function a : (Z 2 ) n — > Z 2 , as well as f3 and 4>, are considered 
up to the Aut((Z2) n )-equivalence (called "congruence" in the classic literature [2]). 

Quadratic forms. The interest to describe an algebra in terms of a generating function 
can be illustrated in the case of the Clifford algebras. 

There are exactly two non-equivalent non-degenerate quadratic forms on (Z 2 ) 2m with 
coefficients in Z 2 (see [2j [13] for the details) : 

(10.1) a(x) = xix m+ i H h x m x 2m + A {x 2 m + a| m ), 

where A = or 1. Note that sometimes the case A = 1 is not considered (see [20] . p.xix) 
since the extra term is actually linear, for xf = Xi. The corresponding polar bilinear form 
f3 = 5a and the trilinear form <fi = 5 2 a do not depend on A. The corresponding twisted 
group algebra is isomorphic to the Clifford algebra Ci n . 



The normal form (10.1) is written in the standard Darboux basis, this formula has 
several algebraic corollaries. For instance, we immediately obtain the well-known factor- 
ization of the complex Clifford algebras: 



C£ 2m = C£f m ^ C[2 mi 



where C[2 m ] are (2 m x 2 m )-matrices. Indeed, the function ( 10.1 ), with A = 0, is nothing but 
the sum of m generating functions of C£ 2 . The other classical symmetry and periodicity 
theorems for the Clifford algebras can also be deduced in this way. 

Let us mention that bilinear forms over Z 2 is still an interesting subject |21j . 

Cubic polynomials. In this paper, we were led to consider polynomials a : (Z 2 ) n — > Z 2 
of degree 3: 

i<j<k i<j 

where a^ k and afj are arbitrary coefficients (equal to 1 or 0). It turns out that it is far of 
being obvious to understand what means a is "non-degenerate" . 

To every polynomial a, we associate a binary function f3 = 5a and a trilinear form 



5 2 a, see formula (3.2), which is of course just the polarization (or linearization) of a. 



The form cf> is alternate: (p(x,x,.) = (f>(x,.,x) = (f)(.,x,x) = and depends only on the 



homogeneous part of degree 3 of a, i.e., only on af- k . There are three different ways to 



understand the notion of non-degeneracy. 

(1) The most naive way: a (and 4>) is non-degenerate if for all linearly independent 
x,y G (Z 2 ) n , the linear function <p(x,y,.) ^ 0. One can show that, with this definition, 
there are no non- degenerate cubic forms on (Z 2 ) n for n > 3. This is of course not the way 
we take. 
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(2) The second way to understand non-degeneracy is as follows. The trilinear map 4> 
itself defines an re-dimensional algebra. Indeed, identifying (Z2)" with its dual space, the 
trilinear function (j) defines a product (x,y) h-> <p(x,y, .). One can say that <f> (and a) is 
non-degenerate if this algebra is simple. This second way is much more interesting and is 
related to many different subjects. For instance, classification of simple Lie (super) algebras 
over Z2 is still an open problem, see [H] and references therein. This definition also depends 
only on the homogeneous part of degree 3 of a. 

(3) We understand non-degeneracy yet in a different way. We say that a is non- 
degenerate if for all linearly independent x, y there exists z such that 

(3(x,z)^0, (3(y,z) = 0, 

where (3 = 5a. This is equivalent to the fact that the algebra with the generated function a 
is simple, cf. Section [7j 

We believe that every non-degenerate (in the above sense) polynomial of degree 3 



on (Z2)™ is equivalent to one of the two forms (4.5) and (4.6). Note that a positive answer 



would imply the uniqueness results of Section 4.3 without the S n -invariance assumption 



Higher differentials. Cohomology of abelian groups with coefficients in Z2 is a well- 
known and quite elementary theory explained in many textbooks. Yet, it can offer some 
surprises. 

Throughout this work, we encountered and extensively used the linear operators 6k, 



for k = 1,2,3, cf. (3.2) and (6.1), that associate a /c-cochain on (Z2)™ to a function. 
These operators were defined in [30J , and used in the Moufang loops theory, [181 ES] ■ 
Operations of this type are called natural or invariant since they commute with the action 
of Aut((Z2) n ). The operator 6^ fits to the usual understanding of "higher derivation" since 
the condition = is equivalent to the fact that a is a polynomial of degree < k. 

The cohomological meaning of 6j- is as follows. In the case of an abelian group G, 
the cochain complex with coefficients in Z2 has a richer structure. There exist k natural 
operators acting from C fc (G;Z 2 ) to C k+1 (G;Z 2 ) : 

C\G; Z 2 ) — -> C 2 {G; Z 2 ) s QA [ C 3 (G; Z 2 ) -> ■ ■ ■ 

- > 

where ... 1 ...,0 is a "partial differential", i.e., the differential with respect to one variable. 
For instance, if j3 G C 2 (G;Z2) is a function in two variables, then 

h,oPix, V,z) = j3{x + y, z) + @(x, z) + /%, z). 

In this formula z is understood as a parameter and one can write 6ifi/3(x, y, z) = 67 (x, y), 
where 7 = /3(., z). At each order one has 

8 = <5i,o,-,o + <W,...o H H £o,...,o,i- 

If a G C 1 (G;Z2), then an arbitrary sequence of the partial derivatives gives the same 
result: 5kCe, for example one has 

62a = Sift ° 5a = <5o,i o 5a, 5%a = 5ifi,o <5i,o o 5a = ■ ■ ■ = ^o,o,i <^o,i Sa, 



etc. The first of the above equations corresponds to the formula (4.2) since j3 = 5a. 
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